package ACWing.DataStructure.栈;
//826. 单链表
//本题的注意点k要减一
import java.util.Scanner;

/**
 * @author :chenjie
 * @date :Created 2022/12/27 16:47
 */
public class AnalogLink {
    static int idx=0;
    static int[]e=new int[100010];
    static int[]ne=new int[100010];//记录着下一个节点的下标
    static int h;
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        h=-1;
        int m=sc.nextInt();
        sc.nextLine();
        while (m-->0){
            String s=sc.next();
            if("I".equals(s)){
                int k=sc.nextInt();
                int x=sc.nextInt();
                add(k-1,x);
            }
            if("H".equals(s)){
                int x=sc.nextInt();
                add_head(x);
            }
            if("D".equals(s)){
                int k=sc.nextInt();
                if(k==0){
                    h=ne[h];
                }else {
                    delect(k-1);
                }


            }
        }
        for (int i = h; i != -1; i=ne[i]) {
            System.out.print(e[i]+" ");
        }

    }
    public static void add(int k,int x){
        e[idx]=x;
        ne[idx]=ne[k];//保存k原本的指向
        ne[k]=idx++;//改变k的指向

    }
    public static void add_head(int x){//头插法
        e[idx]=x;
        ne[idx]=h;
        h=idx++;
    }
    public static void delect(int k){
        ne[k]=ne[ne[k]];
        //直接跳过本下一个节点变可实现删除
    }


}
